Sparse Wavelet Representation of Differential Operators with Piecewise Polynomial Coefficients

نویسندگان

  • Dana Cerná
  • Václav Finek
چکیده

We propose a construction of a Hermite cubic spline-wavelet basis on the interval and hypercube. The basis is adapted to homogeneous Dirichlet boundary conditions. The wavelets are orthogonal to piecewise polynomials of degree at most seven on a uniform grid. Therefore, the wavelets have eight vanishing moments, and the matrices arising from discretization of differential equations with coefficients that are piecewise polynomials of degree at most four on uniform grids are sparse. Numerical examples demonstrate the efficiency of an adaptive wavelet method with the constructed wavelet basis for solving the one-dimensional elliptic equation and the two-dimensional Black–Scholes equation with a quadratic volatility.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inverse polynomial reconstruction method in DCT domain

The discrete cosine transform (DCT) offers superior energy compaction properties for a large class of functions and has been employed as a standard tool in many signal and image processing applications. However, it suffers from spurious behavior in the vicinity of edge discontinuities in piecewise smooth signals. To leverage the sparse representation provided by the DCT, in this article, we der...

متن کامل

Fusion of Thermal Infrared and Visible Images Based on Multi-scale Transform and Sparse Representation

Due to the differences between the visible and thermal infrared images, combination of these two types of images is essential for better understanding the characteristics of targets and the environment. Thermal infrared images have most importance to distinguish targets from the background based on the radiation differences, which work well in all-weather and day/night conditions also in land s...

متن کامل

Semi-supervised Learning with Spectral Graph Wavelets

We consider the transductive learning problem when the labels belong to a continuous space. Through the use of spectral graph wavelets, we explore the benefits of multiresolution analysis on a graph constructed from the labeled and unlabeled data. The spectral graph wavelets behave like discrete multiscale differential operators on graphs, and thus can sparsely approximate piecewise smooth sign...

متن کامل

On the Adaptive Numerical Solution of Nonlinear Partial Differential Equations in Wavelet Bases

requires the development of new algorithms, which are introduced in this paper. This work develops fast and adaptive algorithms for numerically solving nonlinear partial differential equations of the form ut 5 Any wavelet-expansion approach to solving differential Lu 1 N f (u), where L and N are linear differential operators and equations is essentially a projection method. In a projection f (u...

متن کامل

On an Efficient Sparse Representation of Objects of General Shape via Continuous Extension and Wavelet Approximation

In this paper, we discuss the continuous extension and wavelet approximation of the detected object on a general domain Ω of R. We first extend continuously the image to a square T and such that it vanishes on the boundary ∂T . On T \Ω, the extension has a simple and clear representation which is determined by the equation of the boundary ∂Ω. We expand the extension into wavelet series on R. Si...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Axioms

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2017